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Amendments to the Claims 

This listing of claims replaces all prior versions and listings of claims in the 
application: 

Listing of Claims 

1 . (Currently Amended) A method of building a combined workflow comprising: 
accepting a first workflow into a first tier of a multi-tiered workflow model the first 

workflow comprising a first plurality of tasks and being associated with a first party; 

accepting a second workflow into the first tier of the multi-tiered workflow model the 
second workflow comprising a second plurality of tasks and being associated with a second 
party; 

abstracting the first and second workflows in a second tier of the multi-tiered model to 
provide respective first and second abstracted workflow views, the first workflow view including 
a first plurality of groupings of the first plurality of tasks, and the second workflow view 
including a second plurality of groupings of the second plurality of tasks; 

ordering the first plural ity of tasks groupings and the second plurality of tasks groupings 
into a combined workflow in a third tier of the multi-tiered workflow model the combined 
workflow having a task order that, when executed, provides a desired result of a business 
collaboration between the first party and the second party; and 

adding ordering tasks to the combined workflow, the ordering tasks being operable to 
implement the order of the combined workflow and thereby achieve the desired result. 

2. (Original) The method of claim 1 wherein adding ordering tasks comprises forming a 
sequential flow which interleaves implementation of the first plurality of tasks and the second 
plurality of tasks. 

3. (Original) The method of claim 1 wherein adding ordering tasks comprises forming a 
parallel flow of a first task within the first plurality of tasks and a second task within the second 
plurality of tasks. 
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4. (Original) The method of claim 1 wherein adding ordering tasks comprises adding at 
least one of conjunctive splitting and joining tasks which specify the task order. 

5. (Original) The method of claim 1 wherein adding ordering tasks comprises adding at 
least one of alternative splitting and joining tasks which specify the task order. 

6. (Original) The method of claim 1 wherein adding ordering tasks comprises adding a first 
splitting task which designates that a first task within the first workflow is followed by a first 
following task and a second following task. 

7. (Original) The method of claim 6 wherein adding ordering tasks comprises adding the 
first following task as a second task within the second workflow. 

8. (Original) The method of claim 6 wherein adding ordering tasks comprises adding the 
first following task as a first joining task, the first joining task designating a second task within 
the second workflow as following the first joining task and the first splitting task. 

9. (Original) The method of claim 8 wherein adding ordering tasks comprises adding a 
second splitting task following the second task within the second workflow, the second splitting 
task designating that the second task is followed by a third following task and a fourth following 
task. 

1 0. (Original) The method of claim 9 wherein adding ordering tasks comprises adding the 
third following task as the second following task, the second following task being a second 
joining task within the first workflow that designates that a third task within the first workflow 
follows the second following task. 
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1 1 . (Original) The method of claim 1 0 wherein adding ordering tasks comprises adding the 
fourth following task as a third joining task within the second workflow, the third joining task 
designating that a fourth task within the second workflow follows the third joining task and the 
third task within the first workflow. 

12. (Currently Amended) The method of claim 1 1 wherein a second ordering task is a 
joining task which designates that a fourth task within the second workflow, the fourth task 
following the second task within the combined workflow. 

13. (Original) The method of claim 9 wherein adding ordering tasks comprises: 
adding a third task within the first workflow as the second following task; 

adding a second joining task within the first workflow as the third following task, the 
second joining task designating that a fourth task within the first workflow follows the third 
following task. 

14. (Original) The method of claim 1 wherein ordering the first plurality of tasks comprises 
inputting the task order from an operator. 

15. (Original) The method of claim 14 wherein adding ordering tasks comprises: 
representing the first workflow as a first matrix in which the first plurality of tasks are 

each represented as first vertices, where values of the first vertices within the first matrix are 
determined by first dependencies between the first plurality of tasks; and 

representing the second workflow as a second matrix wherein each of the second 
plurality of tasks are represented as second vertices, where values of the second vertices within 
the second matrix are determined by second dependencies between the second plurality of tasks. 

16. (Original) The method of claim 15 wherein adding ordering tasks comprises: 
inserting the first matrix and the second matrix into a third matrix; 
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modifying a selected value within the third matrix, thereby reflecting a construction or 
removal of a selected dependency between two vertices within the first plurality of tasks, 
consistent with the task order; 

adding a fourth vertex before a first of the two vertices, the fourth vertex having a first 
chosen value reflecting a first new dependency between the fourth vertex and the first of the two 
vertices; and 

adding a fifth vertex after the first of the two vertices, the fifth vertex having a second 
chosen value reflecting a second new dependency between the fifth vertex and the first of the 
two vertices. 

17. (Original) The method of claim 1 wherein the first workflow is an abstracted workflow 
associated with a first actual workflow of the first party, and further wherein a confidential 
nature of the first actual workflow is protected by use of the abstracted workflow in constructing 
the combined workflow. 

1 8. (Original) The method of claim 1 further comprising selecting a subset of the combined 
workflow for execution by the first party. 

19. (Original) The method of claim 1 8 wherein selecting a subset comprises determining that 
the subset includes a third plurality of tasks, each consecutive pair of the third plurality of tasks 
connected by a dependency. 

20. (Original) The method of claim 1 8 wherein selecting a subset comprises determining that 
a last task within the third plurality of tasks precedes at most one subsequent task within the 
combined workflow. 



Applicant 
Serial No. 
Filed 
Page 



Karsten Schulz, et al. 
10/628,561 
July 29, 2003 
6 of 14 



Attorney's Docket No.: 13909-026003 / 2003P00499 

US 



21 . (Original) The method of claim 20 wherein selecting a subset further comprises 
determining that no internal task within the third plurality of tasks, exclusive of the last task, 
immediately precedes an external task that is not included within the third plurality of tasks. 

22. (Original) The method of claim 20 wherein selecting a subset further comprises 
determining that no internal task within the third plurality of tasks, exclusive of a first task of the 
third plurality of tasks, immediately succeeds an external task that is not included within the third 
plurality of tasks. 

23. (Currently Amended) An apparatus comprising a storage medium having instructions 
stored thereon, the instructions including: 

a first code segment for accepting a first workflow into a first tier of a multi -tiered 
workflow model the first workflow comprising a first plurality of tasks and being associated 
with a first party; 

a second code segment for accepting a second workflow into the first tier of the multi- 
tiered workflow model the second workflow comprising a second plurality of tasks and being 
associated with a second party; 

a third code segment for abstracting the first and second workflows a second tier of the 
multi-tiered model to provide respective first and second abstracted workflow views, the first 
workflow view including a first plurality of groupings of the first plurality of tasks, and the 
second workflow view including a second plurality of groupings of the second plurality of tasks; 

a ted fourth code segment for accepting a task order for forming the first plurality of 
tasks groupings and the second plurality of tasks groupings into a combined workflow in a third 
tier of the multi-tiered workflow model wherein the combined workflow, when executed, 
provides a desired result of a business collaboration between the first party and the second party; 
and 
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a fourth fifth code segment for adding ordering tasks to the combined workflow, the 
ordering tasks being operable to implement the order of the combined workflow and thereby 
achieve the desired result. 

24. (Currently Amended) The apparatus of claim 23 wherein the fert fifth code segment 
comprises a fifth sixth code segment for forming a sequential flow which interleaves 
implementation of the first plurality of tasks and the second plurality of tasks. 

25. (Currently Amended) The apparatus of claim 23 wherein the fourth fifth code segment 
comprises a fifth sixth code segment for forming a parallel flow of a first task within the first 
plurality of tasks and a second task within the second plurality of tasks. 

26. (Currently Amended) The apparatus of claim 23 wherein the f ourth fi fth code segment 
comprises a fifth sixth code segment for adding at least one of conjunctive splitting and joining 
tasks which specify the task order. 

27. (Currently Amended) The apparatus of claim 23 wherein the fourth fifth code segment 
comprises a fifth sixth code segment for adding at least one of alternative splitting and joining 
tasks which specify the task order. 

28. (Currently Amended) The apparatus of claim 23 wherein the third fourth code segment 
comprises a fifth sixth code segment for inputting the task order from an operator. 

29. (Currently Amended) The apparatus of claim 28 wherein the fourth fifth code segment 
comprises: 

a fifih sixth code segment for representing the first workflow as a first matrix in which 
the first plurality of tasks are each represented as first vertices, where values of the first vertices 
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within the first matrix are determined by first dependencies between the first plurality of tasks; 
and 

a st*th seventh code segment for representing the second workflow as a second matrix 
wherein each of the second plurality of tasks are represented as second vertices, where values of 
the second vertices within the second matrix are determined by second dependencies between the 
second plurality of tasks. 

30. (Currently Amended) The apparatus of claim 29 wherein the fewth fifth code segment 
comprises: 

a seventh an eighth code segment for inserting the first matrix and the second matrix into 
a third matrix; 

an ei g ht h ninth code segment for modifying a selected value within the third matrix, 
thereby reflecting a construction or removal of a selected dependency between two vertices 
within the first plurality of tasks, consistent with the task order; 

a nmth tenth code segment for adding a fourth vertex before a first of the two vertices, the 
fourth vertex having a first chosen value reflecting a first new dependency between the fourth 
vertex and the first of the two vertices; and 

a tenth eleventh code segment for adding a fifth vertex after the first of the two vertices, 
the fifth vertex having a second chosen value reflecting a second new dependency between the 
fifth vertex and the first of the two vertices. 

3 1 . (Original) The apparatus of claim 23 wherein the first workflow is an abstracted 
workflow associated with a first actual workflow of the first party, and further wherein a 
confidential nature of the first actual workflow is protected by use of the abstracted workflow in 
constructing the combined workflow. 



32. (Currently Amended) The method apparatus of claim 23 further comprising a fifth sixth 
code segment for selecting a subset of the combined workflow for execution by the first party. 
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33. (Currently Amended) The m e thod apparatus of claim 32 wherein the fifth sixth code 
segment comprises a sixth seventh code segment for determining that the subset includes a third 
plurality of tasks, each consecutive pair of the third plurality of tasks connected by a 
dependency. 

34. (Currently Amended) The method a pparatus of claim 32 wherein the fifth sixth code 
segment comprises a sixth seventh code segment for determining that a last task within the third 
plurality of tasks precedes at most one subsequent task within the combined workflow. 

35. (Currently Amended) The method apparatus of claim 34 wherein the sixth seventh code 
segment comprises a s ev e nth an eighth code segment for determining that no internal task within 
the third plurality of tasks, exclusive of the last task, immediately precedes an external task that 
is not included within the third plurality of tasks. 

36. (Currently Amended) The method apparatus of claim 34 wherein the sixth seventh code 
segment comprises a s e venth an eighth code segment for determining that no internal task within 
the third plurality of tasks, exclusive of a first task of the third plurality of tasks, immediately 
succeeds an external task that is not included within the third plurality of tasks. 



